package LearnAlgorithm.h_标准数学公式;

public class f欧几里得算法就是辗转相除法 {
	public static void main(String[] args) {
		System.out.println(gcd(24, 9));
	}
	
	/**
	 * 欧几里得算法
	 * 辗转相除法
	 * 求最大公约数
	 * @param m
	 * @param n
	 * @return
	 */
	public static int gcd(int m, int n) {
		return n == 0 ? m : gcd(n, m % n);
	}
}
